|
In computational geometry, a CC system or counterclockwise system is a ternary relation introduced by Donald Knuth to model the clockwise ordering of triples of points in general position in the Euclidean plane. ==Axioms== A CC system is required to satisfy the following axioms, for all distinct points ''p'', ''q'', ''r'', ''s'', and ''t'': # Cyclic symmetry: If then . # Antisymmetry: If then not . # Nondegeneracy: Either or . # Interiority: If and and , then . # Transitivity: If and and , and and , then . Triples of points that are not distinct are not considered as part of the relation. 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「CC system」の詳細全文を読む スポンサード リンク
|